Ban đầu, ca khúc được cho là một hit lớn của Nelly và Aguilera. Nelly và Aguilera đã diễn bài hát này ở lễ trao giải MTV Video Music Awards năm 2004 (lần duy nhất bài hát này được diễn live). Tuy nhiên, hãng thu âm của Nelly lại không cảm thấy an tâm về đĩa đơn này vì giọng hát Aguilera lấn át Nelly quá nhiều, cho nên đã không có kế hoạch tiếp thị nào cho bài hát. Video clip cho Tilt Ya Head Back đã được quay trước khi hãng thu âm của Nelly chuyển hướng tiếp thị sang cho bài hát "Over and Over" - một bản song ca của Nelly và Tim McGraw từ album Suit. Sau đó, Over and Over được lượng phát sóng nhiều đến mức áp đảo Tilt Ya Head Back.

Mặc dù chỉ đứng thứ 58 trên bảng xếp hạng Billboard Hot 100 ở Hoa Kỳ, Tilt Ya Head Back vẫn bán được hơn 500.000 bản digital download và được chứng nhận đĩa vàng. Nó cũng trở thành hit nằm trong top 5 ở United Kingdom và Australia.